def pr(r):
    b=0
    for i in range(2,r):
        if r%i==0:
            b=b+1
    if b!=0:
        return False
    return True
def vh(r,a):
    if str(r) in str(a):
        return True
    return False

a=int(input())
d=0
if 999<a<=9999:
    for i in range(a+1):
        if pr(i) and vh(i,a):
            if d<i:
                d=i
print(d)


